Multi-Hop Wireless Networking with OSPF: MPR-based Routing Extensions for MANETs

Incorporating multi-hop wireless networks in the IP infrastructure is an effort to which a growing community participates. One instance of such activity is the extension of the routing protocol OSPF, for operation on MANETs. Such extension allows OSPF, the most widely deployed interior gateway routing protocol on the Internet, to work on heterogeneous networks encompassing both wired and wireless routers. The latter may self-organize as multi-hop wireless subnetworks, and may be mobile. Three solutions have been proposed for this extension, among which two based on techniques derived from multi-point relaying (MPR) techniques and OLSR. This paper analyzes these two approaches and identifies some fundamental discussion items that pertain to adapting OSPF mechanisms to multi-hop wireless networking, before concluding with a proposal for a unique, merged solution based on this analysis. Key-words: Ad hoc, Scalability, IP, OSPF, Routing, Network, Wireless, Multi-hop, Standardization, IETF ∗ INRIA in ria -0 03 57 95 2, v er si on 1 2 Fe b 20 09 Multi-Hop Wireless Networking with OSPF: MPR-based Routing Extensions for MANETs Résumé : Ce rapport étudie différentes solutions proposées récemment pour utiliser OSPF sur les réseaux ad hoc multi-sauts, utilisant des techniques dérivée des multi-points relais (MPR). Les solutions existantes sont analysées et évaluées, permettant d’identifier, en conclusion de ces résultats, une solution hybride optimale en terme de performance. Mots-clés : Ad hoc, Passage à l’échelle, OSPF, Routage, IP, Réseau, Sans-fils, Multi-saut, Normalisation, IETF in ria -0 03 57 95 2, v er si on 1 2 Fe b 20 09 Multi-Hop Wireless Networking with OSPF: MPR-based Routing Extensions for MANETs3